1. ОБЩИЙ ОБЗОР ЯЗЫКА ПРОЛОГ

СОДЕРЖАНИЕ

1.1. Пример программы: Родственные отношения
1.2. Расширение программы-примера с помощью правил
1.3. Рекурсивное определение правил

СОДЕРЖАНИЕ

1.1. Пример программы: родственные отношения

 

         Все дерево родственных отношений рисунке 1 описывается следующей Пролог - программой:

родитель (пам, боб).

родитель (том, боб).

родитель (том, лиз).

родитель (боб, энн).

родитель (боб, пат).

родитель (пат, джим).

 

Это программа содержит 6 предложений. Каждое предложение объявляет об одном факте наличия отношения родитель.

В качестве аргумента на первом месте выступает родитель, на втором -ребенок. После ввода программы можно задавать вопросы:

? - родитель (боб, пат).

Ответ системы: Yes (да)

? - родитель (лиз, пат)

Ответ системы: No (нет)

? - родитель (Х, лиз) /* Кто является родителем Лиз?*/

Х= том

? - родитель (боб, Х) /*Кто дети Боба?*/

Х= энн /*Чтобы увидеть другие решения наберите «;»*/

Х= пам

? - родитель (Х, Y) /*Кто чей родитель?*/

Х= пам, Y=боб

Х= том, Y=боб

Х= том, Y=лиз

         Можно  задавать и более сложные вопросы: «Кто является родителем родителя Джима?». Поскольку в программе не сказано, что представляет собой отношение родитель родителя, такой вопрос задается в два этапа:

(1)  Кто родитель Джима? Допустим, это Y.

(2)  Кто родитель Y? Допустим, это Х.

(1)  и (2) в языке Прологе запишется:

? - родитель (Y,джим), родитель (Х,Y)

Х= боб, Y= пам.

 

 

 

 

 

 

 

 

 


Этот вопрос  можно интерпретировать и так:

«Найти  Х и Y, удовлетворяющим следующим двум требованиям»:

родитель (Y,джим) и родитель (Х,Y). Если их поменять местами, то ответ будет такой же:

? – родитель(том, Х), родитель (Х, Y) % Кто внуки Тома (ребенок некоторого Х,  который является ребенкомТома)?

Х=боб

Y=энн;

Х=боб;

Y=пат;

? - родитель (Х, энн), родитель (Х, пат)

/* Есть ли  у Энн и Пат общий родитель?*/

Х=боб

 

СОДЕРЖАНИЕ

 

1.2. Расширение программы-примера с помощью правил

 

         Нашу программу-пример можно расширить многими способами, добавим информацию о том, каков пол людей, участвующих в отношении  Родитель:

 

женщина (пам).

мужчина (том).

мужчина (боб).

женщина (лиз).

женщина (пат).

женщина (энн).

мужчина (джим).

 

Можно было бы выразить информацию, представляющую этими двумя парными унарными отношениями мужчина и женщина, по другому – с помощью одного бинарного отношения пол. Тогда:

 

пол (пам, женский).

пол (том, мужской).

пол (боб, мужской).

и т.д.

Теперь новое отношение потомок, которое обратно отношению родитель например:

потомок  (лиз, том).

         Учитывая, что это отношение обратно отношению родитель можно записать прологовское предложение:

 

потомок (Y,X): - родитель (Х,Y) /*для всех  Х и Y, если Х -  родитель Y, то Y – потомок Х*/.

         Такое предложение называется правилом, где потомок(Y,X) – голова предложения или вывод, родитель (Х,Y) – условная часть или тело предложения. Пример:

? - потомок (лиз, том)

 

         В программе нет фактов о потомках, поэтому применяем правило:

 

потомок (лиз, том): - родитель(том, лиз)

 

         Пролог-система попытается выяснить, выполняется ли условная часть (является ли оно истинным). Для этого исходная цель :

 

потомок (лиз, том)  %Заменяется подцелью:

родитель (том, лиз)

 

         Поскольку такой факт можно найти в программе, т.е. утверждение в выводе правила истинно, то система ответит yes(да). Добавим отношение мать:

мать(X,Y) :- родитель(X,Y), женщина(X). /*Для всех X и Y: Х является матерью Y, если X является родителем Y и X- женщина.*/

 

         Запятая - конъюнкция между двумя условиями, т.е. они должны быть выполнены одновременно. Отношение родитель родителя с помощью правила можно записать так:

родитель_родителя(X,Z):-родитель(X,Y), родитель(Y ,Z). /* аналогично для отношения сестра:
сестра(X,Y):-родитель(Z,X), родитель(Z,Y), женщина(X).

?- сестра(энн, пат).                                          

yes(да)

?- сестра(X, пат).

Х=энн

Х=пат /*Сестра самой  себе*/

Усовершенствованное правило для отношения сестра:
различны(Х,Y):-X<>Y.
сестра(Х,Y):-родитель(Z,X),родитель(Z,Y), женщина(X),различны(X,Y).

СОДЕРЖАНИЕ

1.3. Рекурсивное определение правил

 

         Определим отношение  предок:


 

 


а) Х- ближайший предок;

б) Х- отдаленный предок Z. Программа:

а) предок(Х, Z):-родитель(Х, Z).

б) предок(X, Z):-родитель(X, Y), родитель(Y, Z).

предок(X, Z):-родитель(X, Y1), родитель(X1, Y2), родитель(Y2, Z).

предок(X, Z):-родитель(X, Y1), родитель(Y1, Y2), родитель(Y2, Y3),

родитель(Y3, Z).

         Эта программа длинная и работает в определенных пределах. Однако эта проблема решается отношением предок через самого себя:

Полная программа для отношения предок, содержащая 2 правила: одно для ближайших предков и другое, для отдаленных предков:

предок(X,Z):-родитель(X,Z).

предок(X,Z):-родитель(X,Y), предок(Y,Z).

?-предок(пам, Х). /* кто потомки Пам*/.

Х=боб;

Х=энн;

Х=пат;

Х=джим.

 

            Окончательный вид программы о родственных отношениях:

 

родитель(пам,боб).                         

родитель(том,боб).

родитель(том,лиз).

родитель(боб,энн).

родитель(боб,пат).

родитель(пат, джим).

женщина(пам).

мужчина(том).

мужчина(боб).

женщина(лиз).

женщина(энн).

женщина(пат).

мужчина(джим).

потомок(Y,X):-родитель(X,Y).

мать(X,Y):-родитель(X,Y), женщина(X).

родитель_родителя(X,Z):-родитель(X,Y), родитель(Y,Z).

различны(X,Y):-X<>Y.

сестра(X,Y) :- родитель(Z,X), родитель(Z,Y), женщина(X),

различны(X,Y).

предок(X,Z):- родитель(Z,X).

предок(Х,Z):- родитель(X,Y), предок(Y,Z).